WHAT IS CLAIMED IS: 



1 . A method of constructing a halftone screen comprising: 

defining a halftone screen frequency and screen angle according to a 
predetermined requirement; 

defining a desired subcell having the predetermined frequency and screen angle 
requirement, wherein the subcell is substantially specified by two spatial vectors Vi = (xi, 
yO and v 2 = (x 2 , y 2 ), wherein xi, x 2 , yi, and y 2 are real numbers; 

forming a supercell comprising an array of the subcells, wherein the supercell is 
substantially specified by two spatial vectors ui and u 2 and wherein the relationship 
between the supercell and the subcell satisfies: 
kiVi + k 2 v 2 = Ui, and 

k 3 vi + k4V 2 = u 2 , where ki, k 2 , k 3 and k4 are integer values. 

2. The method of claim 1, further comprising: 

using particular integer values for ki, k 2 , k 3 and k4 and u i(mi, n\) and u 2 (m 2 , n 2 ), 
where mi, ni, m 2 and n 2 are integers to solve the supercell-subcell relationship for v{ and 
v 2 ', where v'i and v 2 are approximate solutions of the desired subcell vi and v 2 ; and 

comparing vi and v 2 with y{ and v 2 '. 

3. The method of claim 1, wherein the step of solving the supercell-subcell 
relationship comprises directly searching for solutions. 

4. The method of claim 1, wherein a plurality of supercell solutions are 
determined and further comprising: 

applying a constraint to the determined solutions; and 
removing supercell solutions that do not satisfy the constraints. 

5. The method of claim 4, further comprising selecting a supercell solution 
that satisfies the constraint and creating a halftone screen using the selected supercell. 
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6. A method of constructing a halftone screen comprising: 
selecting a frequency and screen angle of interest; 

identifying a subcell by spatial vectors which satisfies the selected frequency and 
screen angle of interest; 

forming a supercell comprising an array of the subcells, wherein an integer 
relationship exists between the supercell and the subcells; 

solving the integer relationship; 

testing one of any resulting solutions according to any additional constraints or 
tolerances; and 

if any of the resulting solutions satisfies the testing, creating a halftone screen 
using the tested solution. 
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